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A SELF-AVOIDING WALK WITH ATTRACTIVE INTERACTIONS 
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Abstract. A self-avoiding walk with small attractive interactions is described here. 
The existence of the connective constant is established, and the diffusive behavior is 
proved using the method of the lace expansion. 
Keywords: Self-avoiding random walks, lace expansion. 
2000 Math. Subj. Class.: 60K35, 60G50, 82B41. 



1. Introduction 

A powerful tool for the study of self-avoiding walks is the lace expansion of Brydges and 
Spencer [|BS(| . It is applicable above four dimensions and shows the mean-field behavior 
of self-avoiding walks, that is, critical exponents are those of the simple random walk. An 
extensive survey of random walks can be found in []MS|| . 

The lace expansion was originally introduced for weakly self-avoiding walks, and ex- 



tended to the fully self-avoiding case by Slade and Hara | Sla , HS | . Several improvements 



simplifications and alternate approaches have since been proposed, see [Gl, KLMS , vHHS 



vHS]. A recent work by Bolthausen and Ritzmann ||BR|| uses a fixed point argument 
and avoids the difficulties that are present when working in the Fourier space. Its actual 
range of applicability is limited to the case of small repulsions, but an extension to the 
self-avoiding case may be possible. 

The purpose of this article is to show that the lace expansion can also be used when 
the walk experiences small nearest-neighbor attractions. We consider a model of random 
walks w = (u>o, • • • , w n ) with u> t G Z d , where the connectivity C n (x) between and x is 
defined by 

n 

c n(x)= i[D(wt-wt-i) [J {l-U(w s -w t )); (1.1) 

w.O— >x t=l ^ s<t ^ n 

\w\=n 

the sum is over all n steps random walks w € (Z d ) n+1 with wq = and w n = x. The 
jumps of the walk are given a positive weight D, that has the symmetries of the lattice 
(precisely: invariance under permutations and inversions of coordinates), and that satisfies 
the following assumptions: 

D(0) = 0, J>(y) = l, i inf JM = A>0. (1.2) 

^ \x-y\=l, y9 £0 D[x) 

Here and in the sequel |x| denotes the £2 norm of x £ Z d . The last "smoothness" condition 
is not very desirable, but it plays an important technical role; notice that it allows a weight 
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with exponential decay. The potential U is 



U(x) 



iix = 
if \x\ = 1 
otherwise. 



Here we shall take k small and positive. Let 

c n = 'y C n (x); 



(1.3) 



(1.4) 



one easily gets c\ = 1 + 2cIkD(1), where D(l 
existence of the connective constant n = lim n c. 
and small attractions. 



= D{x) with \x\ = 1. We first establish the 
1 Theorem |l| is valid for all dimensions 



Theorem 1. Assume that n is small enough, so as to satisfy 



(1 + K) 2d < 1 + 



2d(l + «) M - 1 ' 



Then the sequence (c}/ n ) converges to a number fi with 2 d ^ fi ^ c\. 
The proof of this theorem is given in Section |2|. 

Next we state a result that will be proved using the lace expansion method. The 
expansion is rather easy to perform; the difficult task is to prove the convergence. This 
will be done in two steps. First, we shall obtain bounds on lace expansion terms involving 
the supremum norm of C n (x). Second, we shall check the hypothesis of van der Hofstad 
and Slade | vHS j; their results imply Theorem || below. 

We consider a positive differentiable even function h(£) on R, that is decreasing for 
£ > 0, and that satisfies 



d+l+3e 



h(£)d£ < oo for some e G (0, 1 A 2=* 



sup 



h'(0 



For x e 7L d \ {0}, we define 



< oo. 



D(x) 



h(\x\/L) 



Ey&<l\{0} K\v\/ L Y 



(1.5a) 
(1.56) 

(1.6) 



and -D(O) = 0. The condition (1.5a) is a technical one that appears in [vHS|; ( 1.5^j ) ensures 
the existence of a non-zero constant A, see (p..2|), at least when L is large. 



Theorem 2. Suppose d ^ 5 and define D by ( |l.6| ) with h satisfying ( 1.5 o| ) and fll.5fl ). 

There exists Lq < oo such that if L ^ Lq, and if k is small enough so that the condition 
of Theorem ||| holds true, the mean-square displacement satisfies 



— \x\ 2 C n {x) =nS[l + 0(n- £ )] . 



The diffusion constant 5 can be given an explicit expression, see ( 4.10p 



A self-avoiding random walk with strong attractions (k large) displays a very different 
behavior. A typical walk is expected to maximize nearest-neighbor contacts and to occupy 
as little a space as possible. We can actually compute a lower bound for the connective 
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constant by considering only such walks. Let C(n l l d ) denote the cube of size n l l d centered 
at the origin, and define 



n 

7 = liminf V* TT D(w t - w t -i) 



wCC(n 1 / d ) t=1 
\w\=n 



l/d 



(1.7) 



The sum is over all self-avoiding walks starting at the origin and with support C(n l l d ). 
We easily obtain 

fi > l{l + K) d . (1.8) 

Since 7 > D(l), we see that the bound [i ^ c\ given in Theorem [I] cannot be true for k 
large. One should also expect that the mean-square displacement has leading term n 2 ^ d , 
that is, the critical exponent is smaller than in the case of small k. 

A random walk with both on-site repulsion and nearest-neighbor attraction is studied 
in [|vHK]]. 



The lace expansion is explained in Section |3], and suitable bounds of lace expansion 
terms are obtained. The special difficulties associated with attractive interactions are 
treated with the help of Section ||. Section |] contains the proof of Theorem ^, based 
on Section || and [ vHS |. Notice that the assumptions of [ vHS | are less restrictive and 
the claims are stronger. More general walks can be considered and a local central limit 



theorem holds true. See [vHS| for more informations. 



2. The connective constant 

This section is devoted to the proof of Theorem |l[ A lower bound for c}/ n can be found 
by restricting the sum in (1.1) to random walks which jump only in positive directions, 
and by neglecting the nearest-neighbor attractions. We get 



E D (» 



^ 2 



-dn. 



(2.1) 



x:Xi > 



we used the fact that D(x) is normalized, and its sum in the first octant is at least 2 d . 
We prove below that 



Cm+n ^ C m C n . 



(2.2) 



Then c n ^ c™, and we obtain the upper bound. From ( |2.2[ ) and a standard subadditivity 

argument, we get the convergence of the sequence (cv/ n ). 

The difficulty is to prove ([2.2j), It clearly holds in the case of repulsive interactions, and 
fails when only attractions are present. Here, one has to play the attractions against the 
self-avoidance, to see that the effective behavior is indeed repulsive. 

Let us introduce 

M 

W{w) = \\D{w t -w t ^) H (l-U(w s -w t )); 

^ s<t ^ \w\ 



(2.3) 



t=i 



then 



C-m+n 



E E w(w) 

x,y w.O— *x 
\w\=m 



E 

\w'\=n 



W{w') 11 (1-U(w s 



0). 



(2.4) 



^ s<m 
0<t < n 
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Let us fix w; we show that the following holds true for all ^ j < m: 

j2 w( W ') n {i-u( Ws - W ' t )) < £ w(w') n (i-^k-^))- 



w :x—>y 
\w'\=n 



j ^ s<m 
0<t < n 



w :x—>y 
\w'\=n 



j+1 s<m 
0<t < n 



(2.5) 



Notice that (wq, . . . , Wj-\) does not play any role in the expression above. Inequality (|2T5| 
allows to remove the product term in (^4), and one obtains (|2.2j ). 




Figure 1. The walk w defined in ( |2.8| ) is a little deformation of w' . 
Let £l™ y be the set of n-steps walks from x to y; furthermore, for given Wj we set 



n = W e n™ y 
n t = {w' g n n xy 
n 2 = {«/ e n n xy 



dist (w , Wj) = 0}, 
dist (w' , Wj) = 1}, 
dist (w 1 , Wj) > 1}, 



where the distance between a walk w' and a point z is dist (w' ', z) = minx ^ t ^ i^i — z[. 
Clearly, 

E II (1 - U(w s - w>)) = Y, W(w') n (l-U(w s -w' t )). (2.6) 



w'en 2 



j ^ s<m 
0<t < n 



j+l ^ s<m 
0<t ^ n 



We turn now to the walks of Qo U Hi. For «/ G fij, we define 

« = min{t ^ 1 : dist (w' t ,Wj) = 1}. 
Then we consider a walk w G fig that is a little deformation of w' , namely 



if i ^ -u, 
if f = u; 



this is illustrated in Fig. |T|. Notice that 

n n 

\{D{w t -w t ^) > A 2 JjD(t«4 — w' t _ x ). 



(2.7) 



(2- 



(2.9) 



t=i 



t=i 
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The walk w may involve less nearest neighbor contacts with itself or w, than the walk w' . 
The difference is no more than 2d — 1 (a consequence of self-avoidance), so that 

n {i-u(w s -w t )) n (i-u{w s -w t )) 

$J s<t $J n j+1 ^ s<m 

0<t ^ n 

> (1 + K )-(2^D Yl {l-U(v/ 8 -v/ t )) [J {l-U(w a -v/ t )). (2.10) 

^ s<t $C n j+1 ^ s<m 

0<t < n 



The right side of (2.5) involves walks both of Qo and Oi, while the left side involves 
only walks of f2i. To each walk w' € f^i corresponds a walk w E Oq, and the weight of 
w is bounded below by the weight of w', up to a factor A 2 /(l + k;) 2 " -1 . No more than 
2d walks w' G ^i are mapped on a same w. Starting with the right side of (f2l]|), we can 
write 



e^k) n o--u(w s -w' t ))+ j2 w w n o--u(w s -w t )) 

n'Gfli j+1 $C s<m wEClo j+1 $C s<m 

0<t ^ n 0<t s: n 

^ e n {i-u(w s - w ' t )) 

+ 1 ^ s<m 
0<t ^ n 

+ M(1 f K)M -i e »v> n (i-%-«<)) 

0<t < n 



'GHi j+1 SC s<m 

0<t < n 



(1 + K 



'gHi j ^ s<m 

0<« ^ n 



The assumption of the theorem implies that the factor in front of the last sum is larger 
than 1. 

The importance of the "smoothness" condition for D is clear from the occurrence of 
the constant A in the equation above. Self-avoidance allowed to write the inequality 
(|2TT0| ). In the case of weakly self-avoiding walks some sites receive many visits, and the 



method described here does not work — Eq. fl2.5| ) actually ceases to be true. While weakly 
self-avoiding walks should also display effective repulsion, to prove it looks difficult. 

3. The lace expansion 

The goal now is to write down a lace expansion for our self-avoiding walk with attractive 
nearest-neighbor interactions, and then to prove a key estimate; see Proposition ^ below. 
It will be used in showing the convergence of the lace expansion, hence in establishing the 
diffusive behavior of the walk. 

The first step consists in obtaining an expansion for the connectivity C n (x). A natural 
idea is to proceed as in a cluster expansion and, in Ql.l|), to expand the product over 
(s, t) so as to get a sum over graphs of re + 1 vertices, and then to attempt to control the 
resulting terms. Dealing with these terms is no easy task, but Brydges and Spencer have 
shown that suitable bounds can indeed be proven [BS]. The idea is to take advantage 



of the one-dimensional nature of a walk. We consider graphs whose sets of vertices are 
intervals [a, b] in Z; we write Q[a, b] for the set of all graphs on [a, b], and C[a, b] for the set 
of connected graphs: a graph G is connected iff 
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• both a and b are endpoints of edges of G; 

• Vc G (a, b): 3st G G such that s < c < t. 

A /ace is a minimally connected graph, i.e. a connected graph such that the removal of 
any edge results in a disconnected graph. We denote by £[a,6] the set of laces on [a,b]. 
If G G C[a, b], one can obtain a lace L(G) C G by keeping edges s%ti, . . . ,s m t m of G, 
according to the following rule: 

• si = a, ti = max{t : (a,t) G G} 

• t2 = max{t : 3s < t\ such that st € G}, S2 = min{s : st2 G G} 

• t m = b, s m = min{s : sb G G}. 




Figure 2. Example of a lace. Note that this graph would not be connected 
without the presence of s^ts. 

Let L be a lace. An edge st ^ L such that the lace corresponding to L U {st} is L, is 
said to be compatible with L, and we write st ~ L. Any graph G such that L{G) = L 
contains all edges of L, and edges that are compatible with L (and reciprocally). 

We are looking for an induction relation for C n (x). We start by rewriting ( |1.1| ) as 

iuiO^z Ge5[0,n] siGG 

|ui|=n 

with 

w 

D(w)=Y[D(w t -w t -i). (3.2) 

i=l 

Some graphs have edges attached to 0, and some graphs do not have such edges. Graphs 
of the former class can be split into a connected graph containing 0, and another graph 
whose support consists of the remaining sites. This leads to the decomposition 

^ n(-u( Ws - wt ))= y, nc-^K-^)) 

Geg[o,n] steG Geg[l,n] steG 

n 

+ £ E IIl-^-^)) E \[{-U{ Ws -w t )). (3.3) 

m=l GeC[0,m] steG G'eg[m+l,n] steG' 
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Then 

n 

C n {x) = D*C n - l (x)+ ^ D(w) ]T E Y[(-U(w.-Wt)) 

w.O^x m=l Le£[0,m] steL 

\w\=n 

H(l-U(w s -w t )) J] (l-U(w s -w t )). (3.4) 

st^L m<s<t ^ n 

The star symbol denotes the convolution of D and C„_i, namely Y2 y D{y)C n -\(x — y). 
We define 

lL m (x)= D ( w ) E H - ^)) H{l-U(w s -w t )), (3.5) 

|ut|=rra 

and 7r m = II m (x). Notice that tti = 2dnD(l). Setting Cq{x) = 5o x , we get the desired 
formula: 

n 

C n (x) = D* C n -x{x) + ^n m *c n ). (3.6) 

m=l 

Such a relation is true for simple random walks, setting LT m (y) = 0. The second term is 
therefore the correction due to the self-interactions, and the purpose of the lace expansion 
is to show that it is small. 

Let £( N ^[a, b] denote the set of laces on [a, b] with exactly N edges. We write 

n n (*)= £ nf>(x), (3.7) 

JV > 1 

with 

ft)=E%) e n H 7 ^- - nc 1 - 17 ^ -«*))• ( 3 - g ) 

w:0— >a: Le£( N ) \0,n] stGi st~L 

|«)|=ra 

In order to prove the convergence of the lace expansion, one needs bounds on n m (x). 
We propose here estimates that involve norms of C n , and norms of moments of C n . They 
are both standard and useful. The following proposition holds true in all dimensions, and 
with all D satisfying ( |1.2[) . It will only be used in the restricted situation of Theorem ^, 
however. 

Proposition 3. If k is small enough so as to satisfy the condition in Theorem^, we have 
the following bounds: 

(i) For N = 1, 

||n«||i ^ (l + 2ck)||C n _ 1 || 00 . 

(ii) For N ^ 2, 

2N-1 2N-2 



nnf)iii < (2N-i)2 N - i (i+2d K ) N j2 n n^ii- n \\°- 

(hi) For N = 1 and all 7 > 0, 



3=1 i=2 

odd even 



pnW^ ^ 2<k||c n _ 1 | 
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(iv) For N ^ 2 and all 1 ^ 7 ^ 2, 

\\\x\ 2 ^\ ^ {N -1) 2 ^ 2 {2N -l)2 2 ^ 2+N {l + 2dn) N 

2N-1 2N-1 

EEll^r+^L II ii^wiioo 

i=3 i'=l,iVi 
odd odd 

2N-2 2N-2 

^WiW + lpm^ [J H^, 111- 

even even 

Unlabeled sums in (ii) and (iv) are over mi, . . . , 1712N-1 whose sum is n, and such that mi 
is the larger number, and m,2j sS m2j+i for all! ^ j ^ N — 1. 

Proof. The proof is standard, except for the difficulties associated with the attractive 
interactions. For part (i), 

lin^lli ^EE 1^)1%) II {i-u(w s -w t )) 

x w:0—*x ^ s<t < n 

\w\=n 0,t)^(0,n) 

n-1 

= £|ffO«OI E W(w)H(l-U(w t )). (3.9) 

\w\=n—l 



This is is a special case of (|2.5| ): in (|2.5|) , take m = 1, j = 0, and wj = 0. As a result, we 
get an upper bound by removing the product in (3.9), and we easily obtain Proposition || 

0). 




x' X2 x' 2 X4, £4 



Figure 3. Diagram for U ( n ' with N = 5. 0, xx,x' , X2, ■ ■ ■ , »4 are succes- 
sive positions of the walks (and are summed upon). The legs 1, ... ,9 have 
length mi, . . . , mg respectively, with mi + • • • + mg = n. 



Figure |3] depicts a diagram that represents the sum over laces in ( |3.8| ). A lace is 
completely determined by m = (mi, . . . , m2N-i) such that mi + • • • + rri2N-i = n. These 
intervals satisfy moreover mi ^ 1, ni2N-i ^ 1, and for 1 ^ j ^ N — 1: m2j ^ 1, 
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m2j+i ^ 0. Then (with xq = 0) 

N-l 

nn^iii < E E ni^-*i)i E E ■■■ 

m Xu...,xn-i j=0 w W:0-*xi w^: Xl ^x' 

x o>~> x N-l \wW\=mi \w^)\=m 2 

2N-1 

E E n^IK 1 -^-'"*)) ( 3 - 10 ) 

t ( 2JV - 2 ):a; J v_ 1 ^^_ 2 w^-V-.x^^^x'x^ 3=1 st~L 
|^(2iV-2)| =m2JV _ 2 | 10 (2W-l)| =m9JV _ 1 

where the last product is over all edges compatible with the lace L, that is defined by m. 
The walk w that appears in the last product is the union ('concatenation') of the walks 
if/ 1 ), . . . ,w( 2N ~ 1 \ All edges between vertices of a same leg are compatible with L, and 
therefore appear in the product. 

We need to get rid of the interactions between different legs. When the random walk is 
only repulsive this is easy: neglecting these interactions yields an upper bound. Here we 
proceed as in the proof of the existence of the connective constant, using the fact that the 
legs are effectively repulsive. 

We start with the first leg. It interacts with the legs 2,3,4 only. Notice that all edges 
with one endpoint on the leg 1, and the other endpoint on leg 2, 3, or 4, are compatible 
with L. Let w be a walk on the time interval [mi, n]. Setting m' = m\ + mi + r/13 + r/14, 
we have that for all j ^ 1, 



e n {i-u( W p-w t )) 



w ( 1 ) : Q— tXl st~L:0 ^ s<mi 

\ w W\= mi mi+j ^t<m' 

< £ W(w&) [J [l-U( W W -w t )). (3.11) 

yjW-.O—rxi st^L:0 ^ s<mi 

\ w (i)\=mi mi+i+1 < t<m' 

Indeed, the restriction of w to the time interval [mi,m/] is a self-avoiding walk, and we 
are therefore in the same situation as fl2.5|) . 

Inequality (|3.11 ) implies that we get an upper bound by neglecting the interactions 



between the first leg and the others in ( 3. 10| ) . The second leg interacts only with legs 3 



and 4, and a similar inequality can be written. We proceed further by considering the 
interactions between the third leg and the subsequent ones (precisely: the legs 4,5,6), and 
so on. At the end we have an upper bound by removing all interactions between different 
legs. Hence, 



N-l 



lin^lli < E E Ill^-^l^^i)^^-^) 



m xi,...,xisr-i j=o 

x 0'-'-' X N-l 

N-l 



( II ^ m2 J'- 1 x j-2)^rri2j( x j x j-l)j Cm 2N - 1 ( X N-1 x N-2)- (3-12) 

3=2 

The rest of the proof is standard. We first sum over the edge with the larger m. Let 
us denote the corresponding index by t. Then we group remaining edges into pairs, see 



10 



DANIEL UELTSCHI 



Figure ||| for examples. We define J = J(m) to be the set of indices such that £ 6 J, and 
if denotes paired edges, then i € J if rrii ^ rrij, and j & J otherwise. We obtain 

N-l 

N^lli < EIIII^IU E II 1^-4)1 II c mM-y'i)- ( 3 - 13 ) 

TTl JGJ X1,...,XJV_1 j=0 jgjc 

Here, ?/j and j/ are the endpoints of the leg j; they are determined unambiguously by m 
and by x\, ... , a^-i- The pairing of edges was made in such a way that the graph with 




Figure 4. Illustration for the pairing of edges. 



./V vertices, and edges given by J c , is always connected (it is actually a tree). Therefore 
JV-l 



E n - n c ^(%' - < ( x + 2dK )^ n 

X 1 ,...,X N _ 1 j = Q jgjc jgjc 

^O'-'-'^JV-l 



(3.14) 



Since there are (2N - 1) possibilities for £, and 2 JV_1 for J \ {£}, we obtain the bound of 
Proposition || (ii); indeed, the latter corresponds to the case I = 1 and J = {2j — 1:1^ 
3 ^ N}. 

The bound (iii) is similar to (i), since U { n N) (x) = if \x\ > 1. 

The proof of (iv) can be done by first modifying equations ( 3.10| ), (|3.12| ), and ( p. 13 ), 
turning the left side into J2 X \ x \^\^n (. x )\i an d inserting an extra factor |a; / A r„ 1 | 27 next to 
the sum over sites xi, . . . ,x' N _ 1 . The self-interaction has range 1, so that \xj — x'j\ ^ 1; 
introducing appropriate vectors ej with \ej\ = or 1, we have 



\ x N-l\ 



(3.15) 



By Holder and since \J C \ = N — 1, we get 

I^at-iI 7 < (n - ly 1 E \vj - y'j - *V 
^ 2-r- i (N-iy- 1 J2[\yj-y' j \' y + 1 



(3.16) 



jeJ c 
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This inequality also holds when J c is replaced by J \ {£}. It turns out that a suitable 
bound for jic^^-J 27 is the product of bounds with J° and J \ {£}. We obtain 

AT-l 

x; i*Hie)(*)i < 2^-\ N - 1?^ e e n - 4)i 

x ttx xi,...,a;jv-i j=0 

X 0'---' X N-1 

E [iw-w«r+ i ] Efe-fir +l ] c ™i(^^-^) ( 3 - 17 ) 

i£J\{£} jeJ c 
N-l 

( 11 Cm 2j ,_ x {xj' — x'j,_ 2 )C m2 .,(xji — x / j'-i)^jC m2N _ 1 (x' N _ l — x' N _ 2 ). 

j'=2 

The rest of the proof of item (iv) is similar to (ii). □ 

4. The diffusive behavior 

Convergence of the lace expansion follows from Proposition |3], but it is still a difficult 
and intricate task. A rather general context was considered in |vHS | that applies here. 
The starting point is the following equation, 

n 

f n (k; z) = 9m(k; z)f n - m (k; z). (4.1) 



m=l 



Here, fo(k; z) = 1 and k € [— it, w] ; z is a positive parameter. An extra term is allowed in 
[ vHS], but it is not needed here. One comes close to this equation by taking the Fourier 
transform of (|3.6|), namely, 

n 

C n {k) = D{k)C n ^(k) + £ U m (k)C n . m (k). (4.2) 

m=l 

Comparing with ( |4.1| ), we see that the m = 1 term does not perfectly match. Notice that 
Ui(x) = kD(\)5\ x \^ and C x (x) = D(x) + U 1 (x), where D(l) = D(x) with \x\ = 1. One 
obtains ( |4.1| ) with the following definitions: 

E(k) = gW+j^Etx^! (4 3a) 

f (k;z) = l, f 1 (k;z)=g 1 (k;z)=zE(k), (4.36) 
l + iMkD(l) ) C " (fc) if " » 2 ' (43C) 

Assumptions S and D of [ vHS|| cl early hold, because of our assumptions ( 1.5o| ) and 
( 1.561) , and of the appendix of vHS |. There remains to check Assumption G by using 
Proposition |||. In words, the task is to prove suitable bounds for ||II n ||i, assuming bounds 
for ||C n ||oo- Let 5q = — V 2 l)(0). The constant n in the following lemma is any real number, 
not necessarily the connective constant. 

Lemma 4. d ^ 5, and k satisfies the condition of Theorem 
(i) Assume that ||C m ||oo ^ K f3fj m m~ d / 2 and ||C m ||i ^ Kfi m for all m < n. Then if 
(3 is small enough, ||II n ||i < K'f3fj 1 n n~ d ' 2 . 
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(ii) Assume in addition that £7. \x\ 2 C m (x) ^ K5omfi m for all m < n. Then if 1 
7 < 2 and (3 is small enough, M 27 |n n (x)| < K'doP^n-^ 2 ^ . 
The constant K' depends only on d,n, and K. 

Proof. For item (i) we use Proposition ^ (i) and (ii). 

||n n ||i < (1 + 2dK)Kf3^ n - 1 {n - l)- d/2 

2N-1 2N-2 

+ ( m ~ i)2 N - i (i+2d K ) N Y^ n Kp» mi ™j d/2 n K ^ mj - ( 4 - 4 ) 

N ^ 2 j=l j=2 

odd even 

The unlabeled sum is as in Proposition |3[ Since mi is the largest term, we have mi ^ 
The unlabeled sum is bounded by K 2N ~ 1 (2N - l) d / 2 (5 N piP"rr d / 2 multiplying 

2AT— 1 m j 

n { E «7 2 E >} < ( E »- d/2+1 ) 

.7=3 rrtj 1 mj_i=l m ^ 1 

odd 

Lemma |] (i) is then clear, since the sum over N converges for (3 small enough, and 
contributes less than const • (3fj, n n~ d ^ 2 . 

For item (ii) we use Proposition || (hi) and (iv). We first observe that under the 
assumptions of Lemma |I| we have, for m < n, 

Hlxl 2 ^!^ < K"5 Pfi m m- d / 2+1 . (4.6) 

Indeed, because of (|2.2j ) we can write flvHS2 | 

\x\ 2 C m {x) < 2^(|y| 2 + \x - y\ 2 )C m/2 (y)C m/2 (x - y) 
y 

< 4\\C m/2 \\oo £ \y\ 2 C m/2 (y). (4.7) 



(This was assuming m to be even; the case m odd is very similar.) Inserting (4.6) in 
Propos ition || (iv), one gets Lemma |4| (ii) with 7 = 2. Then one can use Holder's inequality 
to get [ |vHS2| 

/ \ 1 — 7 /2 / \ 7/2 

^|x| 2 ^|n n (x)| < (X)[nn(x)|) (J>| 4 |n„(*)|) . (4.8) 

Item (ii) for general 7 follows from (i), and (ii) with 7 = 2. □ 

Assumption G of |vHS] can be proved with the help of Lemma |4|.Q The first two 
inequalities are straighforward, as is the third one since d z g n (k; z) = 1+2dK z D{1) ng n (k;z). 
The last inequality is more involved and deals with the error of the Taylor expansion of 
g n to second order. First we write 

fl n (k) - fl n (0) - ^V 2 n n (0) = £[coe(fcr) - 1 + ±(kx) 2 ]n n (x). (4.9) 

X 

We used the symmetries of Tl n (x) to replace a term ^|fc| 2 |x| 2 by \{kx) 2 . Now | cos£ — 1 + 
|£ 2 | ^ const £ 2+e for any ^ e ^ 2. This, and Lemma clearly implies the validity 
of Assumption G for \k\ small; when \k\ is large the situation is clear. 



lr The assumption of vH£| involves a bound for ||_D 2 / m ||i instead of ||/ m ||i. The former easily implies a 
suitable bound for [|/ m +2 ||i- 
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Theorem y is now an immediate consequence of Theorem 1.1 (b) of [vHS|. 

Finally, the diffusion constant S can be given an explicit expression, once the convergence 
of the lace expansion is established. See Eq. (3.5) of BB], or Theorem 1.1 (d) of [vHS]. 
The expression is 

H~ x 5q + t 



where r and a are given by 



E 



1+^ ' 

v 2 n m (o) 



(4.10) 



u m 
m > 1 r 

a = (m — 1)—^. 

m ^ 2 P 
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